B. atrolumbus trước đây chỉ được xem là biến thể kiểu màu của Bodianus perditio. Cá con giống nhau về kiểu màu, đặc trưng bởi một dải sọc dọc màu trắng trên cơ thể, theo sau bởi một vùng màu đen. Dải sọc trắng thu hẹp thành một đốm màu vàng trên lưng ở B. perditio, nhưng thành một vệt trắng mờ hoặc màu hồng ở B. atrolumbus[2].

Ngoài ra, kết quả phân tích trình tự mã vạch COI của DNA ty thể cho thấy giữa hai loài có sự khác biệt[2]. Số lược mang của hai loài cũng có sự chênh lệch, và vây ngực của B. atrolumbus lại ngắn hơn so với B. perditio[2].